A Systematic Martingale Construction With Applications to Permutation Inequalities

نویسندگان

  • Vladimir Pozdnyakov
  • John M. Steele
چکیده

We illustrate a process that constructs martingales with help from matrix products that arise naturally in the theory of sampling without replacement. The usefulness of the new martingales is illustrated by the development of maximal inequalities for permuted sequences of real numbers. Some of these inequalities are new and some are variations of classical inequalities like those introduced by A. Garsia in the study of rearrangement of orthogonal series.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MILP models and valid inequalities for the two-machine permutation flowshop scheduling problem with minimal time lags

In this paper, we consider the problem of scheduling on two-machine permutation flowshop with minimal time lags between consecutive operations of each job. The aim is to find a feasible schedule that minimizes the total tardiness. This problem is known to be NP-hard in the strong sense. We propose two mixed-integer linear programming (MILP) models and two types of valid inequalities which aim t...

متن کامل

Martingale Couplings and Bounds on Tails of Probability Distributions

Wassily Hoeffding, in his 1963 paper, introduces a procedure to derive inequalities between distributions. This method relies on finding a martingale coupling between the two random variables. I have developed a construction that establishes such couplings in various urn models. I use this construction to prove the inequality between the hypergeometric and binomial random variables that appears...

متن کامل

Some Probabilistic Inequalities with Applications to Functional Analysis

This paper is an exposition of some probabilistic results having applications to functional analysis. These include martingale inequalities and moment inequalities for sums of independent random variables. Applications are given to the Banach space structure of several families of function spaces.

متن کامل

A reduction method for noncommutative Lp-spaces and applications

We consider the reduction of problems on general noncommutative Lp-spaces to the corresponding ones on those associated with finite von Neumann algebras. The main tool is an unpublished result of the first-named author which approximates any noncommutative Lpspace by tracial ones. We show that under some natural conditions a map between two von Neumann algebras extends to their crossed products...

متن کامل

Risk measurement and Implied volatility under Minimal Entropy Martingale Measure for Levy process

This paper focuses on two main issues that are based on two important concepts: exponential Levy process and minimal entropy martingale measure. First, we intend to obtain   risk measurement such as value-at-risk (VaR) and conditional value-at-risk (CvaR) using Monte-Carlo methodunder minimal entropy martingale measure (MEMM) for exponential Levy process. This Martingale measure is used for the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012